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INPUT 

OPTION SELECTIONS 
RELATIONS 
DEPENDENCIES 
PRODUCTION RULES 
LOGICAL RELATIONS 
INEQUALITY EXPRESSIONS 
GEOMETRIC CONSTRAINTS 
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CONVERT TO VARIABLES (NODES) 
AND EQUATIONS (EDGES). 

EXPRESSED AS MATHEMATICAL + 
GRAPH REPRESENTATION 
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APPLY GRAPH THEORY TO 
DECOMPOSE AN ORIGINAL 
BIG PROBLEM INTO A GROUP 
OF SMALL SUB-PROBLEMS 



DETECT STRONGLY-CONNECTED 
COMPONENTS 
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USE DEPENDENCY PROPAGATION 

TECHNIQUE TO PROPERLY 
ORDER THESE SUB-PROBLEMS 



SOLVE EACH SUB-PROBLEM 
SEQUENTIALLY 
NUMERICAL SOLVER TO SOLVE 

NUMERICAL RELATIONS 
ALGEBRAIC SOLVER TO SOLVE 

GEOMETRIC RELATIONS 
LOGICAL INFERENCE ENGINE 
TO SOLVE LOGICAL RELATIONS 



COMPLETE PROBLEM IS 
SOLVED IN CASE THERE IS 
CONFLICT, THE ROOT OF THE 
CAUSE CAN BE QUERIED 




RE-ITERATION 

RESPECIFY INPUT 



118 



•110 



•112 



•114 



FIG. 2 



OUTPUT 

SOLUTION RESULT 
IS SHOWN 
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FIG. 3 




FIG. 4 



